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Abstract. The nonstandard Hecke algebra ffl r was defined by Mulmuley and Sohoni to 
study the Kronecker problem. We study a quotient 3^,1 of Jf^, called the nonstandard 
Temperley-Lieb algebra, which is a subalgebra of the symmetric square of the Temperley- 
Lieb algebra TL r . We give a complete description of its irreducible representations. We 
find that the restriction of an J^^-irreducible to J£^_i,2 is multiplicity-free, and as a 
consequence, any 2 -irreducible has a seminormal basis that is unique up to a diagonal 
transformation. 

1. Introduction 

Let M'r be the type v4 r _i Hecke algebra over A = Z[tt, tt _1 ] and set K := Q(u). The 
nonstandard Hecke algebra M'r is the subalgebra of ffl r <8> ^ r generated by 

Vi :=C' Si ®C' Si + C Si ®C Si , ie[r-l), 

where C' s . and C Si are the simplest lower and upper Kazhdan-Lusztig basis elements, which 
are proportional to the trivial and sign idempotents of the parabolic sub-Hecke algebra 
K(J%.){ Si y. The nonstandard Hecke algebra was introduced by Mulmuley and Sohoni in 
pTj to study the Kronecker problem. The hope was that the inclusion A : J% — > Jif r eg) J% 
would quantize the coproduct A : ZS r —> ZS r <S> ZiS r of the group algebra ZS r and 
canonical basis theory could be applied to obtain formulas for Kronecker coefficients. 
Unfortunately, this does not work in a straightforward way since the algebra Jif r is almost 
as big as J%f r ®J%f r and has A-rank much larger than r\, even though A is in a certain sense 
the quantization of A with image as small as possible (see [21 Remark 11.4]). Nonetheless, 
as discussed in pi §1], [TQl E], and briefly in this paper, the nonstandard Hecke algebra 
may still be useful for the Kronecker problem. 

Though the nonstandard Hecke algebra has yet to prove its importance for the Kro- 
necker problem, it is an interesting problem in its own right to determine all the irreducible 
representations of KJif r . This problem is difficult, but within reach. In this paper, we 
solve an easier version of this problem. 

It is shown in (2] that KJrff r is semisimple. Let r be the flip involution of J%. ® J^ r 
given by hi <S> h>2 •->• /12 <8> hi and let 9 : Jf? r — >■ Jff. be the A-algebra involution defined by 
0(T Si ) = — T" 1 , i G [r — 1]. Twisting an .^-irreducible by 9 corresponds to transposing 
its shape. The algebra is a subalgebra of (S 2 Jt? r ) 9 ® , the subalgebra of J% ® J4? r 
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fixed by 9 <S> 9 and r. Based on computations for r < 6, it appears that most of the 
K^^-irreducibles are restrictions of i^^J^) -irreducibles, except for the trivial and 
sign representations of KJrf? r . 

In this paper we focus on the simpler problem of determining the irreducibles of the 
nonstandard Temperley-Lieb algebra J^ r ,2, which is a quotient of J%. The algebra J^,2 
is the subalgebra of J£^2 <E> generated by V% '■— C' s . <S> C' s . + C Si <S> C 8i , i G [r — 1], 
where is the Temperley-Lieb algebra (see ^SJ). 

The main result of this paper is a complete description of the i^^^-hreducibles (The- 
orem 15. ip . There are no surprises here: it is fairly easy to show that K(M 1 r> 2 <8> ^£,2)- 
irreducibles decompose into certain K3? r> 2- modules. The difficulty is showing that these 
modules are actually irreducible. We prove this by induction on r and by computing the 
action of V r -x on these modules in terms of canonical bases. To carry out these compu- 
tations, we use results from [5] about projecting the upper and lower canonical bases of 
a i^.^-irreducible M\ onto its -fC^^Li-irreducible isotypic components. We also use the 
well-known fact that the edge weight /j,(x,w), x,w G <S r , of the 5 r -graph Ts r is equal to 
1 whenever x and w differ by a dual Knuth transformation (see §3.21 and §3. 5|) . 

One consequence of Theorem 15.11 is that the restriction of a K ^.^-irreducible to 
KJflfr-ip is multiplicity- free. Thus each i^e^^-irreducible has a seminormal basis (in 
the sense of [12] — see Definition 16. ip that is unique up to a diagonal transformation. This 
can also be used to define a seminormal basis for any X(J^ )2 <8> J^2)-irreducible. Even 
though the irreducibles of KJrf? r 2 are close to those of K(J% t 2 eg) ^,2), the nonstandard 
Temperley-Lieb algebra offers something new: the seminormal basis of M\ <g> using 
the chain KJt?j 1 C • • • C KJ#j r l C KJ%j r is significantly different from the seminormal 
basis using the chain K{3^y,i ® ^1,2) Q " ' Q ® Q K(j4? r2 ® ^,2), 

where J#j k is the subalgebra of J^ j2 generated by Vi, . . . , T-^-i. 

We are interested in these seminormal bases primarily as a tool for constructing a 
canonical basis of a f^^^-irreducible that is compatible with its decomposition into 
irreducibles at u = 1, as described in [2J §19]. Thus even though the representation 
theory of the nonstandard Hecke algebra alone is not enough to understand Kronecker 
coefficients, there is hope that the seminormal bases will yield a better understanding of 
Kronecker coefficients. In fact, [9] gives a conjectural scheme for constructing a canonical 
basis of a i^J^-irreducible using its seminormal basis, but this remains conjectural and 
we do not know how to use it to understand Kronecker coefficients. 

This paper is organized as follows: sections EHU are preparatory: $3] reviews the neces- 
sary facts about canonical bases of J% and their behavior under projection onto KM'r-x- 
irreducibles; §@] gives some basic results about the representation theory of M? r . Section [5] 
contains the statement and proof of the main theorem. Then in £j6j seminormal bases of 
f^J^-irreducibles are defined, and in §0 the dimension of KJ%. 2 is determined. 

2. Partitions and tableaux 

A partition A of r of length £(X) = I is a sequence (Ai, . . . , Aj) such that Ai > • • • > A/ > 
and r = Yl\=i The notation A h r means that A is a partition of r. Let denote 



REPRESENTATION THEORY OF THE NONSTANDARD HECKE ALGEBRA 



3 



the set of partitions of size r and @" r the subset of 2? r consisting of those partitions that 
are not a single row or column shape. The symbols >,> will denote dominance order on 
partitions. The conjugate partition A' of a partition A is the partition whose diagram is 
the transpose of the diagram of A. 

The set of standard Young tableaux is denoted SYT and the subset of SYT of shape A 
is denoted SYT(A). Tableaux are drawn in English notation, so that entries increase from 
north to south along columns and increase from west to east along rows. For a tableau 
T, sh(T) denotes the shape of T. 

For a word k = k\k% . . . k r , hi G Z>o, let -P(k), Q(k) denote the insertion and recording 
tableaux produced by the Robinson-Schensted-Knuth (RSK) algorithm applied to k. The 
notation Q T denotes the transpose of an SYT Q, so that sh(Q T ) = sh(Q)'. 

Let T be a tableau of shape A. If b is a square of the diagram of A, then T& denotes the 
entry of T in the square b. If v C A, then T v denotes the subtableau of T obtained by 
restricting T to the diagram of v. 

Let A and fi be partitions of r. Throughout this paper, a\, . . . , a^ A (resp. b\, . . . , b^) 
will denote the outer corners of the diagram of A (resp. /i) labeled so that a i+ i lies to the 
east of di (resp. b, l+ i lies to the east of bi), as in the following example. 
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3. Canonical bases of the Hecke algebra Jif r 

Here we recall the definition of the Kazhdan-Lusztig basis elements C w and C' w and 
review the connection between cells in type A and tableaux combinatorics, following [S]. 
We then discuss dual equivalence graphs and recall some results of [5] about projecting 
canonical bases, which will make these bases fairly easy to work with in the proof of 
Theorem 15.11 

We work over the ground rings A = Z[tt, u~ l ] and K = Q(u). Define Kq (resp. K^) to 
be the subring of K consisting of rational functions with no pole at u = (resp. u = oo). 

Let 7 be the involution of K determined by u = u~ x \ it restricts to an involution of A. 

fc — k 

For a nonnegative integer k, the -invariant quantum integer is [k] := u Z^-i £ A. We 
also use the notation [k] to denote the set {1, . . . , k}, but these usages should be easy to 
distinguish from context. 

3.1. The Hecke algebra Jf?(W). Let (W, S) be a Coxeter group with length function 
I and Bruhat order <. If l{vw) = £(v) + £(w), then vw = v ■ w is a reduced factorization. 
The right descent set of w G W is R(w) = {s G S : ws < tu}. 

For any LCS, the parabolic subgroup Wl is the subgroup of W generated by L. 
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The Hecke algebra J$?(W) of (W, S) is the free A-module with standard basis {T w : 
w G W} and relations generated by 

T V T W = T vw if vw — v ■ w is a reduced factorization, , . 

(T s - u){T s + u- 1 ) = if s G S. [ > 

3.2. The upper and lower canonical basis of J$?(W). The bar-involution, ~, of J4?(W) 
is the additive map from Jf{W) to itself extending the -involution of A and satisfying 
T w = T~ x . Observe that T s = T~ l = T s + m _1 — u for s E S. Some simple -invariant 
elements of J^{W) are C' iA := T id , C s := T s — u = T^ 1 — u^ 1 , and C' s := T s +u~ l = T f T 1 +u, 
s G S. 

Define the lattices {M ) r )%[u} '■= %[u]{T w : w G W} and : = Z[w _1 ]{T TO : w G 

W} of J^. It is shown in [7J that 

for each w G W, there is a unique element C„, G J$?(W) such that , , 
C«i = Ctu and C w is congruent to T w mod u(J$%)z[ u ]- 

The A-basis IV := {C w : w G W} is the upper canonical basis of J4?(W) (we use this 
language to be consistent with that for crystal bases). Similarly, 

for each w G W, there is a unique element C' w G J4?(W) such that . . 
= C' w and is congruent to T w mod w -1 (^^)z[m- 1 ]- 

The A-basis := {C^ : w G W} is the lower canonical basis of J^f(W). 

The coefficients of the lower canonical basis in terms of the standard basis are the 
Kazhdan-Lusztig polynomials P' xw : 

Cw = Pxtiv^x- (5) 

(Our P' xw are equal to q^ x ^~^ w ^^ 2 P x ,wj where P X)W are the polynomials defined in [7J and 
q 1 ! 2 = u.) Now let fj,(x,w) G Z be the coefficient of u^ 1 in P_£ w (resp. P^ x ) if a: < w 
(resp. it) < x). Then the right regular representation in terms of the canonical bases of 
J$? r takes the following simple forms: 

f [2]C; if seR(w) : 

C' W C' S = I w)C' w , if s i R(w). (6) 

[ {w'€W:seR{w')} 

( ~[2]C W ifsGPH, 
OA=< n(w\w)C w , if s<£R(w). (7) 

[ {«/eW:se.R(u/)} 

The simplicity and sparsity of this action along with the fact that the right cells of Fyy 
and T' w often give rise to C(u) £8>a ^(W / )-irreducibles are among the most amazing and 
useful properties of canonical bases. 

We will make use of the following positivity result due to Kazhdan-Lusztig and Beilinson- 
Bernstein-Deligne- Gabber (see, for instance, [8]). 

Theorem 3.1. If(W,S) is crystallographic, then the integers fi(x,w) are nonnegative. 
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3.3. Cells. We define cells in the general setting of modules with basis, as in [5] (this is 
similar to the notion of cells of Coxeter groups from [7]). 

Let H be an i?-algebra for some commutative ring R. Let M be a right if-module and 
T an i?-basis of M. The preorder < r (also denoted <m) on the vertex set Y is generated 
by the relations 

^ _^ if there is an h G H such that S appears with nonzero , 
~ r ^ coefficient in the expansion of 7/1 in the basis T. 

Equivalence classes of <r are the right cells of (M, T). The preorder < M induces a 
partial order on the right cells of M, which is also denoted <m- We say that the right 
cells A and A' are isomorphic if (RA, A) and (-RA', A') are isomorphic as modules with 
basis. Sometimes we speak of the right cells of M or right cells of T if the pair (M, T) is 
clear from context. We also use the terminology right H-cells when we want to make it 
clear that the algebra H is acting. 

3.4. Cells and tableaux. Let J{f r = J$?(S r ) be the type A Hecke algebra. For the 
remainder of the paper, set S := . . . , s r _i} and J := {s 1; . . . , s r _ 2 }. 

It is well known that KJrf? r := K eg) a is semisimple and its irreducibles in bijection 
with partitions of r; let M\ and M x be the i^J^-irreducible and Specht module of Jtf? r 
of shape A h r (hence M\ = K £g>A M^). For any K J^-modvle N and partition A of r, 
let pm x '■ N — > N be the i^^-module projector with image the M\-isotypic component 
ofN. 

The work of Kazhdan and Lusztig [7J shows that the decomposition of Vs r into right 
cells is Ts r = \_\x\-r pgsyt(a) where Tp := {C w : P{w) = P}. Moreover, the right cells 
{Tp : sh(P) = A} are all isomorphic, and, denoting any of these cells by F\, AT\ = M^. 
Similarly, the decomposition of T' Sr into right cells is T' Sr = \_\ Xhr p £ syt(a) ^'pi w here 

T' P := {C' w : P(w) T = P}. Moreover, the right cells {T' P : sh(P) = A} are all isomorphic, 
and, denoting any of these cells by T' x , AT' X = M x . A combinatorial discussion of left 
cells in type A is given in [31 §4]. 

We refer to the basis T\ of as the upper canonical basis of M\ and denote it by 
{Cq : Q G SYT(A)}, where Cq corresponds to C w for any (every) w G S r with recording 
tableau Q. Similarly, the basis T' x of M x is the lower canonical basis of M\, denoted 
{Cq : Q G SYT(A)}, where Cq corresponds to C' w for any (every) w G S r with recording 
tableau Q T . Note that with these labels the action of C s on the upper canonical basis 
of M\ is similar to ([TJ, with n(Q',Q) '■— fi(w',w) for any w',w such that P{w') = P(w), 
Q' = Q{w'), Q = Q(w), and right descent sets 

R{Cq) = {si : i + 1 is strictly to the south of i in Q}. (9) 

Similarly, the action of C' s on {Cq : Q G SYT(A)} is similar to ([6]), with (J>(Q',Q) '■— 

/i(w',w) for any w',w such that P{w') = P(w) , Q' = Q{w') ,Q = Q{w) , and right 
descent sets 

R{Cq) = {si : i + 1 is strictly to the east of i in Q}. (10) 
See Figured] for a picture of r( 32 ) and F[ 32 ) an d right descent sets. 
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Figure 1: The iS r -graph on T' x and r\. 
that n(Q',Q) = fi(Q,Q') is 1 (resp. 0). 
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Figure 2: The DE graph on SYT((3, 2)). 



3.5. Dual equivalence graphs. To work with canonical bases in the proof of Theorem 
15. H we make use the notion of dual equivalence graphUfrom Given T,V e SYT(A), 
we say that T and T" are related by a dual Knuth transformation at i if 

(1) \r(C' t ) n {*_!, Sl }\ = \R(C T ,) n = l, 

(2) T' is obtained from T by swapping the entries % and i + 1 in T or by swapping the 
entries i — 1 and i in T. 

If T and T" are related by a dual Knuth transformation at i, then we also say that there 
is a DKTi-edge between T and T" and write T*~~*T' . We write T*^T' if T < ^T' for some 
i, 2 < i < r - 1. 

Define the dual equivalence graph (DE graph) on SYT(A) to be the graph with vertex 
set SYT(A) and edges given by the DKTj-edges for all i, 2 < % < r — 1. 

We will freely use the result from [7] that T*^T' implies fi(T', T) = /i(T, X") = 1. Note 

that this means that the (S r -graph on T' x (or Fx) contains the underlying simple graph of 
the DE graph on SYT(A) (compare Figures [T] and [2]) . 

It is easy to see that (with the help of Figure [3]) 

for any distinct i,j G [k\], there exists at least one edge T<~^T' in the DE 
graph on SYT(A) with T a . = r — T' a . and T aj = r — 1 = T' a .. ^ 

Here T ai denotes the entry of T in the square dj (see §2|. 



We use a slightly simplified version of the dual equivalence graphs from pQ. 
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Figure 3: An edge of the DE graph on SYT(A) as in ( ITT!) for i — l,j — 2. 

3.6. Projected canonical bases. Here we recall some results from [5] about projecting 
the upper and lower canonical bases of M\ onto the i^J^_i-irreducible isotypic compo- 
nents of M\. These results will make it fairly easy to work with these bases in the proof 
of Theorem 15.11 

For any L C S, define {Cq) l to be the projection of Cq onto the irreducible KM'l- 
module corresponding to the right cell of Res^^AT;*, containing Cq, where denotes 
the parabolic sub-Hecke algebra of M'r with A-basis {T w : w G (SV)l}- Define {C'q) l 
similarly. If L = J := {si, . . . , s r _2}, then by [3J §4], (Cq) j (resp. (Cq) j ) is equal to 
Pm„(Cq) (resp. Pm^C'q)), where fi = sh(Q|[ r -i]) and p M „ is defined in §331 Here, for 
a tableau Q and set Z C Z, Q\z denotes the subtableau of Q obtained by removing the 
entries not in Z. 

Maintain the notation of ([TJ for the outer corners of A. Define a partial order < r on 
SYT(A) by declaring Q'< r Q whenever sh(Q'|[r-i]) >s h(Q|[r-i])- Recall that K (resp. K^) 
is the subring of K consisting of rational functions with no pole at u = (resp. u = oo). 

Lemma 3.2 ( jgfl ). TTie transition matrix expressing the projected basis {{Cq) j '■ Q G 
.S'yT(A)} m terms of the upper canonical basis of M\ is lower-unitriangular and is the 
identity at u = andu = oo (i.e. {C Q ) J = Cq+J2q' >t q ^q'qCq', m Q/Q G uK^u^K^). 
The transition matrix expressing the projected basis {{C'q) j : Q G SYT(X)} in terms of 
the lower canonical basis of M\ satisfies the same properties except is upper-unitriangular 
instead of lower-unitriangular (i.e. {Cq) j = Cq+J^qi^qw'q'qCq' m Q'Q e uKoHu^K^). 

By [31 §4], the e^j-module with basis (Res^Mx, T' x ) decomposes into right cells as 

r A= U { C Q '■ S HQ\[r-l]) = A - di}, 
ie[k x ] 

and moreover, {Cq : sh(Q|[ r -i]) = A — dj} ^ T' x _ a ., Cq r-> C'q^ is an isomorphism of 
right J^j-cells. 

Corollary 3.3. Let <R esj r' be the partial order on the right cells of the Jtffj-module with 
basis (Resj^M\, T A ). This partial order is a total order with r' A _ a . <R CSj r' A r' A _ a . exactly 
when i < j. Similarly, (Resj^Mx, T\) has a right cell isomorphic to T\- ai for each i G [k\] 



Lemma 7.4 of [5] uses a different partial order, but the proof given for this lemma also works for the 
partial order < r defined here. 
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and the partial order <Re Sj r A on right cells is a total order with Tx- ai <Re Sj r A ^x- aj exactly 
when % > j. 

Proof. Lemma [372] shows that T' x _ a . <R e sjr' A Fa implies i < j. To prove the converse, 
it suffices to show the existence of certain nonzero fi(Q',Q). The DKTj-edges from (ITT]) 
suffice. □ 

We will also need the following theorem, one of the main results of [5]. 

Theorem 3.4 Q5J). The transition matrix expressing the lower canonical basis {C'q : 
Q G SYT(X)} of M\ in terms of the upper canonical basis {Cq : Q G SYT(X)} of M x has 
entries belonging to K D and is the identity matrix at u = and u = oo. 

See p2 Example 7.5] for an example of this transition matrix. One consequence of this 
theorem is that K T' X = K T X - Let Jz?a denote this .fTo-lattice. 

Lemma 3.5 (The projection lemma). Fix i G [k\]. Let x = TlQ^sYT{x) a Q^'Q ^ e an 
element of M\ such that for each Q with sh(Q| r r — il) = ^ — a j an d j — h there holds 
Oq G K . Then 

PM x _ a .(x)= Y a Q&)) J modw^fA-a,. 

QeSYT(X), 
Q ai =r 

Similarly, if x = ^Qesrr(A) a Q^Q ^ s an element of M\ such that for each Q with 
sh((5|[r- 1]) — A — aj and j < i, there holds oq G Kq, then 

QeSYT(X), 
Qa t =r 

Proof. This follows easily from Lemma 13.21 □ 



4. The nonstandard Hecke algebra J%. 



The nonstandard Hecke algebra was introduced in (TTJ to study the Kronecker problem. 
Its role in the Kronecker problem is discussed in [2_1 §1] and [9]; some of its representation 
theory is discussed in (2J §11] and [ID] , including a complete description KJ4? 3 and KJ#i- 
irreducibles; the problem of constructing a canonical basis for J% is discussed and [2j 
§19] and [9]. The main purpose of this paper is to determine the irreducibles of the 
nonstandard Temperley-Lieb algebra KJ^ r 2, which is a quotient algebra of KJ^ r . Here 
we assemble some basic facts about Jif r from (U [111 12] and prove a few new ones. 

4.1. Definition of Jf%. Recall that S is now defined to be {s\, . . . , s r _i}. We repeat the 
definition of Jif r from the introduction: 

Definition 4.1. The type A nonstandard Hecke algebra Jif r is the subalgebra of Jtf r ®J%? r 
generated by the elements 

V s := C' S ®C' S + C S ® C s , s G S. (12) 
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We let A : M'r M'r <g> 3^ r denote the canonical inclusion, which we think of as a 
deformation of the coproduct A Z5r : ZS r — >■ ZiSy ® Z«S r , to i->- w <S> w. 

The nonstandard Hecke algebra is also the subalgebra of J^ r ® generated by 

Q s := [2] 2 - P s = -Ci ® C s - C s ® C£, s G 5. 

We will write 7^ (resp. Qj) as shorthand for V Si (resp. Q Si ), i E [r — 1]. For a ring 
homomorphism K — y A, we have the specialization iT,^ := K^x^r of the nonstandard 
Hecke algebra. 

The elements Pj and Qj satisfy the quadratic relations = [2] 2 "Pj and Q 2 = [2] 2 Q i; 
and Vi and satisfy a nonstandard version of the braid relation (see [lj). For r > 4, 
the satisfy additional relations which seem to be extremely difficult to describe (see 

mi)- 

4.2. Representation theory of S 2 ^,.. The representations of are related to those of 
S 2 ^ by the fact that Jf r C S 2 3f r (see, e.g., [21 Proposition 11.6]), so any S^J^-module 
is an ^-module by restriction. We recall the description of the ii^^-irreducibles from 
[2]. These irreducibles are close to those of KM^, and even closer to those of 
which will be described in §3 

First note that we have the following commutativity property for any .^-modules M 
and M'\ 

Res S 2^ r M ® W = Res 5 2^ r M' ® M, (13) 

where the isomorphism is given by the flip r, r(a ® 6) = b ® a. 

Recall from §21 that ^ r denotes the set of partitions of size r and @*' r the set of partitions 
of r that are not a single row or column shape. 

Proposition-Definition 4.2 ([2]). Define the following S 2 J^ r -modules. After tens oring 
these with K , this is the list of distinct K S 2 J^ r -irreducibles 

(1) M£ M} := Res 52 ^M A A ® {A,/i} C A ^ 0, 

(2) S 2 M£ := Res S 2j? r S 2 Mf, A G & r , 

(3) A 2 M A A := Res 52 ,^A 2 M A ; A G ^. 

Lei M{A iAt } ; S 2 M\, A 2 M\ denote the corresponding KS 2 3# ? r -modules. 

4.3. Contragradients of ,^-modules. Any anti-automorphism S of an A-algebra H 
allows us to define contragradients of if- modules: let (•, •) : M®M* — > A be the canonical 
pairing, where M* is the A-module Hohia(M, A). Then the if- module structure on M* 
is defined by 

(m,m'h) = (mS(h),m') for any h G H, m G M,m' G M*. 

There is an A-algebra automorphism 9 : J% — » defined by 0(T S ) = — T" 1 , s G S. 
It is not hard to show that 9 is an involution and satisfies 9(C'J = {-l) l ^C w . Let l op 
be the A-anti-automorphism of J^ r given by l op (T w ) = T w —i . Let 6 op be the A-anti- 
automorphism of Jtf? r given by 8 op = 9 o l op = l op o 9. 
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Let {C' w y : w G S r } C Hoiiia(^, A) be the basis dual to {C' w : w G S r }. Let Wo be 
the longest element of S r . 

Let Z x be the SYT of shape A with 1, . . . , Ai in the first row, Ai + 1, . . . , Ai + Ag in the 
second row, etc. For an SYT Q, let £(Q) denote the distance between Q and Z\ in the DE 
graph on SYT(A). It is not hard to show that for any P G SYT (A), £(Q) = £(w) - £{z) 
mod 2, where w = RSKT^P, Q), z = RSKT^P, Z* x ). 

Proposition 4.3. (i) The right M ) T -modules and are isomorphic via 

a : 4 3%, C'J h-> C W0W , w G S r . 

(ii) The right Jtf? r -modules Jftf 3 ^ and Jrf? r are isomorphic via 

a# . 4 ^ cj ^ (-iy^c mw , w g s r . 

(iii) The restriction of a^ 1 to any right cell T x of T Sr yields the isomorphism 

(iv) The restriction of a^ 1 to any right cell T' x of T' Sr yields, up to a sign, the 
isomorphism 

M A A ^ (M A A )#, {-l)^ QT) C' Q ^ C' QT \ Q G SYT(X'). 

Proof. We first record the following formulae which are immediate from fl6]), ([7]), and 
R(w w) = S\R(w). 

r r< - S i 2 ] C ^ + J2{w w>es r :stR(v>')} Kwow',w w)C mw , if s G R(w), 
C'6(C')-l° HseR(w), 
By the definition of Jif r ° 



r i 



mC'J + E H65r : S «M^™')C if S G R(w) 



w s \ if a i R(w). 1 J 

Statement (i) then follows from ffT4"]) as [i(w,w') = fi(w w' , w w) [TJ Corollary 3.2]. 
By the definition of Jif r # and from ([ToT) . we obtain 

v r [2]c: v if ^i?H, 

Statement (ii) then follows from using R(wqw) = S\R(w), fi(w,w') = fi(woiu', wow), 
and the fact that fx(w',w) ^ implies (-1)^') = _(_l)'(«0. 

Statements (iii) and (iv) then follow from (i) and (ii), respectively, the fact that 
Q{wqw) = Q{w) T (see, e.g., [6, A1.2]), and the definitions in §3.41 □ 

As discussed in [U [2], the inclusion A : ^ J^ r <g> is not a good approximation 
of the coproduct A Z5r , though it is in a certain sense the closest approximation possible. 
There are a couple ways that behaves like a Hopf algebra, one of which is the following. 
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Proposition 4.4 ([!]). The involutions l op and 8 op are antipodes in the following sense: 

/io(1°p ®l)o A = r}oe + , 

^o(e op ®\) oA = f)oL, 

where these are equalities of maps from to 3t? r . Here ft is the multiplication map for 
J^ r and 7] : K — > J^ r is the unit of J%f r . 

4.4. Some representation theory of Jtf.. It is shown in j2] (Proposition 11.8) that 
KM'y is semisimple. 

Remark 4.5. It is reasonable to suspect that KM't is split semisimple, and indeed, 
our computations are consistent with this being true. In this paper we show that the 
nonstandard Temperley-Lieb algebra KM 3 ^ is split semisimple by explicitly determining 
its irreducibles. We are curious if there is a way to show that KJ>^ r is split semisimple 
without explicitly determining its irreducibles. 

There are one-dimensional trivial and sign representations of which we denote by 
e + and e_: 

e+ : V s H> [2] 2 , e_ : V s ^ 0, s G S. 

For A, fi h r, the ^.-module Res ^ r M A <g)M A = Res ^M A ® Nl£ is denoted^ Mfa. Let 
S 2 M£ (resp. A 2 M A ) denote the ^-module Res^ r £ 2 M A (resp. Res^A 2 M A ), where 
S 2 M£ and A 2 M A are as in Proposition-Definition O Let M A , M , S 2 M X ,A 2 M X denote the 
corresponding i^^-modules. 

Let 

A -4 (M A )° ® M A (18) 
be the canonical inclusion given by sending 1 G A to I £ End(M A ) = (M^)° g> Mjf\ Let 

M A ® (M A )° ^> A (19) 

be the canonical surjection. 

We then have the following ^^-module homomorphisms 

e + 4(M A A r®M A A , 

ker(tr) ^ M A <g> (M A )° 4 e+, 
To see this, note that in general, if M is an if-module and H is a Hopf algebra with counit 

/ tr 

e, then it follows from the axiom for the antipode that e — > M* £g> M and M <g) M* — > 
e are i?-module homomorphisms. The same proof works in the present setting using 
Proposition 14.41 in place of the antipode axiom. 

Since lovrrn ,, roJ is a splitting of tr and (M A )° = M A (Proposition S3] (hi)), we obtain 

the decomposition of ^-modules 

ker(tr)©e+-M A A . (20) 



3 The more correct notation ^ is used in [5] , but in this paper the shorter is preferable for 

being less cumbersome. 



12 JONAH BLASIAK 

Moreover, as a consequence of Proposition 14.61 (i) below, e + C M^ x lies in S 2 M X . Then 
define S'M^ := ker(tr) n S 2 M X . The decomposition fl20|) yields the decomposition 

S 2 M£ = S'M^ © e+. (21) 

Proposition 4.6. Tne maps (fT8|) and ([19]) as we// as t/ie analogous maps for e_ can 6e 
made explicit using upper and lower canonical bases: 

(i) The inclusion e + Mj^ <8> Mj^ z's groen fry 

Qe5yr(A) Qesrr(A) 

(ii) The surjection M x <S> M x — > e + is given by 

a TU C' T ®C V ^ \syt(\)\ Yl aUU > f or any aTU e A - 

T,U£SYT(X) U&SYT(\) 

(iii) The inclusion e_ e — >■ g) z's gwen fry 

Qesyr(A) 

(iv) The surjection ® My — )■ e„ z's gwen by 

qF^ T C'np ® Cjjt 1 — y JsyT{X)\ E (-ir^/oran./a^GA. 
r.uesirpO c/esrr(A) 

Note that since e + C S 2 M X by (i), (ii) remains valid with Cu®C' T in place of C' T ®Cu- 

Proof. The map 7 of ffl8|) is given by 

1 ^ Z1q 6 syt(a) ® ^q- 

Applying the isomorphism of Proposition [4731 (iii) then yields (i), except the equality. The 
equality in (i) follows from the fact that r o / : e + <-» £§> (M^)° is an J^-module 
homomorphism (since C S 2 J^ r ), the multiplicity of i^e+ in Ma.a is 1, and Theorem 

El 

The map tr of (Tl9|) is given by 

57JT,r/GSYT(A) ^C'rp ® C'u^ l-> |gYT(A)[ S[7 f° r an y flTC/ ^ A, 

so (ii) also follows from Proposition 14.31 (iii). Statements (iii) and (iv) are proved in a 
similar way using Proposition 14.41 and Proposition 14.31 (iv). □ 

4.5. The action of V s on M\ ® M M . For the proof of the main theorem, it is convenient 
to record the action of V s on M\ ® in the bases 

T'a ® K = {C' T ® C' v : T G SYT(A), £/ G SYT(//)}, 
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(C' T ® C^)P S = 

[2] ^ f i(U',U)C^®C' u , 

[2] £ Mr'J)^®^ 

[2] 2 C^ <g> 

-[2] I ]T / /(T / ,T)^,®C^+ ^ //([/', 17)^®^ 
+2 ^ //(T', T)/i(C/', U)C' T , <g> C' v , 



(22) 

if s G i2(C^) and s G i2(C^) 
if s G i2(C£,) and s £ R^) 

if s £ i2(C^) and s G i2(C^) 



if 8 i RiC'jj) and s i R{C' T 



v{U',U)C T 





[2] 2 C T «) ^ - [2] E s 
[2] 2 CV ® ^ + [2] E se *(c T ,) r)c,v 
-mE s eR(c T ,)KT',T)C T ,®C>r 



J u 



+ [2] E S ^ (C ' ^{U'MCtVC'v 



+2E 



sG-R(C T /),sGi?(C*^,) 



n{T',T) l i{U',U)C T ,®C' L 



if s G i?(C T ) and s G fl(C^) 
if s G R(C T ) and s £ i2(C^) 
if s i R(C T ) and s G i?(C^) 



if s £ R{C T ) and s £ R{C' V ) 
(23) 



(C T ® Ci/)P a = (24) 
' [2] 2 C T (8) C v if a G i?(C T ) and s G i?(CV) 

-[2] n(U',U)C T ®Cu> if s e R(C T ) and s R(Cu) 

seR(C uf ) 

-[2] /i(T', T)C T , ® Cj; if s £ R(C T ) and s G R{C V ) 

s&R{C T ,) 

[2} 2 C T <g> C v 

+[2] [ ^ /i(T', r)C T , <g> CV + M^'. U )° T ® C w 

\seR(G T ,) seR(C ur ) 

+2 T )M^'> ® C[// if s £ i2(Cu) and s £ R(C T ) 

s£R%G T t),s£R%C v i) 
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5. Irreducibles of J^ >2 
Define the Temperley-Lieb algebra J#? r ,d to be the quotient of J^ r by the two-sided ideal 

Ar P = A{C W : £(sh(P(w))) > d}. 

Ahr, l{\)>d, 

PeSYT(A) 

Define the nonstandard Temperley-Lieb algebra M'r^ to be the subalgebra of ,ffl r ^ © ^r,d 
generated by the elements V s := C' S <S> C' s + C s <S> C s , s G S. 

Let ^ r ,2 be the set of partitions of size r with at most two parts and &' T 2 be the subset 
of ^ r) 2 consisting of those partitions that are not a single row or column shape. Define 
the index set & r ,2 for the iT^^^-irreducibles as follows: 

^,2 = {{A, n} : X, fM G ^ r , 2 , A//i}U{+A:AG £* 2 } U {—A : A G U {e+}. (25) 

This section is devoted to a proof of the main result of this paper: 

Theorem 5.1. The algebra KJ% 2 is split semisimple and the list of distinct irreducibles 
is 

(1) M a := Mx,/j = Res K ^, 2 M x <g> M„, /or « = {A, //} G & r , 2 , 

(2) M Q := S'M A; for a = +A G «# r , 2 , 

(3) M Q := A 2 M A; for a = —A G «# r , 2; 

(4) M Q := i^e + , for a = e+ G <# r)2 . 

Moreover, the irreducible K(J$f r2 © =^,2) -modules decompose into KJ% ^-irreducibles as 
follows 

M X ®M X = S'M X © A 2 M A © Ke + Ah r. 
5.1. Gluing if^Li-irreducibles. 

Proposition 5.2. TTie four types of KJif r -modules from Theorem 15.11 decompose into 
K Jffr-i-modules as follows: 

(la) Res^ r l M AiiU ie[fcA]Je[/M Mx- a ^-b 3 , if \\ D fi\ < r - I. 

(lb) Res^ 1 -M Aj ^ t = Je[ fc A ]. ie ^], M x _ ai ^ bj © S"M V © A 2 M, © Ke+, t^ere v = 

X - a k = fj, - b t . 

(2) Res^S'M, = ® 1<i<j<kx M A „ .,\ „ © ?;e[feA] S'M X ^ © ffef*" 1 , /or A G 

(3) Res^_A 2 M A = 1<l<J<fcA MA- ai ,A- aj © 0, e[feA] A 2 M A _ ai , for Xe&>>. 

(4) Res^ r _ i Ke + -Ke + . 

Note that if |SYT(z/)| = 1, then S'M U = A 2 M U = 0, so some zero modules appear in 
the right-hand sides. 
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Proof. It is well known that Resje^Mx = ® ie [ fc ,j M X - av The decompositions (la) and 
(lb) are clear from this and fl2~Tj) . Decomposition (3) follows from the general fact that 
A(0 ig [ fc j Mi) = A (Mi) <S> . . . <S> A(Mfc) is a graded isomorphism of algebras for any vector 
spaces Mi, . . . , M^, where A(M) is the exterior algebra of M. The analogous fact holds 
for symmetric algebras, which implies 

Res KS 2^S 2 M x M x ^ a ^ aj © S 2 M x _ ai . 

l<i<j<k x i6[fe A ] 

Decomposition (2) then follows from fl2"Tj) . □ 

We adopt the convention that restrictions from Jt? r to are considered with respect 
to the subalgebra of Jtf? r generated by V s , s G J, where J := {si, . . . , s r -2}- Given 
a A^,^ ^-irreducible A" and a A^^^-module M, let : M — > M denote the K^f r < i 
projector with image the ^-isotypic component of M. Given a A'^Li^-irreducible AT 
and a A'^-module M, let p x N : M — > M denote the KM'r-i^ projector with image the 
AT-isotypic component of Res^^ M. 

Theorem 15.11 will be proved inductively, using the list of A'e^-i^-irreducibles and 
the fact that the restriction of a A'J^-irreducible to KJ^ r _i y2 is multiplicity-free. Let 
© i6 r fc i Mi be a multiplicity-free decomposition of a A'^-module M into A' t ^_ 1 -irreducibles. 

Then any A'J^-submodule of M is a direct sum of some of the Mj. Suppose that 
M = ©j-gjMj, for some J C [A;], is contained in a A' t ^-submodule of M. We say 
that M glues to Mj, j <£ I, if Mj C M'(KJ$? r ); this is equivalent to (x) ^ for 

some x G M'(KJ4f r ). Thus if we show that Mi glues to M 2 , Mi © M 2 glues to M 3 , . . ., 
©ie[fc-i] Mi glues to Mfc, then this proves that M is a A'^-irreducible. Slight variants 
of this argument will be used in the propositions in the next subsection. 

5.2. Four propositions on the irreducibility of K Jif r -modu\es. In this subsection 
we state and prove Propositions 15.31 15.51 15.71 and 15.81 which will be used inductively to 
show that the KJfi.^- modules in (l)-(4) of Theorem 15.11 are irreducible. 

Proposition 5.3. Maintain the setup of §5.11 J/A / /i and M x _ au ^_ b . are distinct 
irreducible KM'r ^-modules (i G [k\],j G [k^]), then M x ^ is an irreducible KJt? r -module. 

Proof. We work with the basis Y' x ® T' x of M\ ilM . 

It suffices to show that M x _ ai ^_ bl glues to M x _ a .^_ b . for ^ (1,1), which we do 
as follows: choose T G SYT(A) and U G SYT(/i) so that 

(1) T ai = r, and if i ^ 1 then there is an edge T^^T' with T' a . = r. 

(2) Ufa = r, and if j ^ 1 then there is an edge U «~*U' with U' b . = r. 

Such tableaux exist by fTTT]) . Then if i ^ 1 and j 7^ 1, then s r _i ^ R(C' T ), s r _i ^ R{C'u) 
and <g) C' v V r -\ is computed using the last case of (I2"2"j) . The term C' T , <g> G' v , appears 
in the sum. The projection lemma (Lemma 13. 5p and the fact that 

{(C' A ) J ® (C' B ) J : A G SYT(A), A ai = r, Be SYT(//), S 6 . = r} = r' A _ a; ® T'^ 
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is a -Ko-basis of Jz?a-<j; ©-^-fc,- shows that the projection of C' T ®C' v V r -\ onto M A _ a . jAt _ 6j is 
nonzero (the hypotheses of the lemma are satisfied, which depends in a somewhat delicate 
way on the form of the last case of fl22|) ). Since C' T <S> C' v G Mx-^^-b! by Corollary 13.31 
A^A-ai,M-f>i glues to MA-ai,^-b 3 - If i = 1 or j — 1, these also glue by the same argument, 
possibly using the second or third case of ( 122)) instead of the fourth. □ 



Given a vector space M, let r:Mcg)M— *-M(g>M denote the flip a eg) 6 i-> 6 © a. For 
a, 6 G M, put a ■ b = §(1 + r)(a © 6) = |(a © 6 + 6 © a) and a Ab = |(1 - r)(a © 6) = 
§(a©6-fc©a). 

Let = KqY' u = K Q T U be as defined after Theorem 13.41 Let < be a total order on 
SYT(A). Then 

S 2 Y' U := T' v ■ T' v = {C' A -C' B :A,Be SYT(z/), A < B} 

is a basis of S 2 M U . Let S 2 J*? U := -K"oS 2 r[, be the corresponding K -lattice of S 2 M V . 
Similarly, 

A 2 ^ := {C' A AC' B :A,Be SYT(u), A < B} 
is a basis of A 2 M U . Let A 2 ^ := ii' A 2 r / l/ be the corresponding K -lattice of A 2 M V . 

Lemma 5.4. Fix some T G SYTiv). The set 

{P%mS C 'a -C' B ):A,Be SYT(u), A < B} U {p% £lv {C' A ■ C' A ) : A G m^), A ^ T} 

Proof. By Proposition H]6] (i), i^e+ C S 2 M U C Mj, © M,, is spanned by 

£ C Q ©C^ = £ Cq ® Cq mod M S 2 X, (27) 

QeSYT(y) QeSYT» 

where the equivalence is by Theorem 13.41 

As S 2 T' U is a basis of S 2 M U , to prove the lemma, it suffices to show that the left-hand 
side of (127)) is not in the span of S 2 T' U \ {C' T ■ C' T }. And this is true because the image of 
S<3esYT(i/) Cq ® C'q in S 2 £^ v juS 2 £^ v is not in the span of the image of S 2 Y' V \ {C' T ■ C' T } 
in S 2 ££ v juS 2 ££ v . □ 

Proposition 5.5. Maintain the setup of §5. 1\ and set v — A — — y — b\. If the 

decomposition 

Res K ^ r l M AiM Mx-a^-b, © S"M„ © A 2 M, © Ke + 
ielkx],3£[kfi], 

of Proposition U)7B (lb) consists of distinct irreducible KJ>t? r _i-modules, then Mx tfl is an 
irreducible KJif r -module. 

Proof. First, if kx = k^ = 1, then A = (2) and fi = (1, 1), and the result is clear in this 
case. We will then assume (k, I) ^ (1, 1) and prove the proposition using the basis r^©r^; 
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if (k, I) = (1, 1), the proposition can be proved in a similar waj|^ using the argument below 
with dk x , &fc M in place of ai, b\ and the basis T A <g> Y\ in place of T' x <g) T' x . 

The A^_i-irreducible M A _ ai)M _ fel glues to M A _ aii/J _ fej for ^ {(A;,/), (1, 1)} by the 
same argument as in the proof of Proposition 15. 31 

The assumption A > fi implies k > I. Thus h > 1 since we are assuming (k, I) ^ (1, 1). 
We will next show that Q) {<1 M\_ ai ^_ b . glues to S'M U and A 2 M U . We may assume that 
|SYT(z/)| > 1 because this is equivalent to S'M U and A 2 M U being nonzero. Thus by ffTT]) . 
we can choose T,T' G SYT(A) and U G SYT(/z) such that 

(1) T ai = r and there is an edge T*^T' with T' ak = r. 

(2) U bl = r and U u ^ T' v . 

Here U v denotes the subtableau of U obtained by restricting U to v. The quantity 
C' T ® C[/P r -i is computed using the second or fourth case of (|22|) : if the second case 
applies, then the projection lemma shows that 

pU„(^®C^)e »{AT){C' a ) J ® {C' v ) j moduJ^OJS?,,; (28) 

s r -i€R{C' A ), 
A * k = r 

if the fourth case applies, then a careful application of the projection lemma shows that 

Yl kat)(c' a ) j ® (c' v y mod ^ ® (29) 

Let x (resp. — x) denote the right-hand side of f[2"g|) (resp. f[2"9l ). Since ±(C^,) J £g> {C'u) J 
appears in the expression for ±x and T' u ^ U u , it follows that the projection of ±x to 
A 2 Jzfj, is nonzero. This uses that 

{(C' A ) J A (C' B ) J : A G SYT(A), A Qfc = r, B G SYT(/i), = r, A, < B„} A 2 T' U 

is a A"o-basis of A 2 S£ V . The quantities ±x also have nonzero projection onto S'M V by 
Lemma EU Finally, we need that C' T £g> C'jj G M\- ai ,ti-bi, which holds by Corollary 
13.31 to conclude that @ i<; M\- ai ,ii-bi glues to S'M V and A 2 M„. 

It remains to show that Ke + C M A _ 0fci/i _ 6j glues to some other i^^_!-irreducible of 
Res x ^_ i MA,/x- If n ot, then it follows that e + | u=1 is a 1-dimensional Q5 r -submodule of 
M\^\ u= i = M\\u=i <8> M^\ u=1 . Here, the specialization N\ u=1 of an A-module N A is 
defined to be Q ®a Aa, the map A — > Q given by u t- >■ 1. We are assuming r > 3, 
so e+Pi = [2] 2 e + . But then e+| u= i is the trivial QiS r -module, which is impossible since 
A^/i. □ 

For any K(J^ r <g> J%) module M, let v\i x _ a .®M x _ a . : M -> M be the ® 
projector with image the M\- ai ®M\_ aj -isotypic component of M. For any K J^-modvle 
M and /i G J^, let rrih ■ M — >■ M denote right multiplication by /i. 

4 The main change required is that (|24| must be used in place of (|22]l ; these differ by some signs which 
end up being harmless. 
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Lemma 5.6. Let i,j G [k\], i ^ j. There are the following equalities of KJiA r _i-module 
endomorphisms of M\ ® M\ . 







+ Pmx- 




+ Pmx- 


- aj ®M x _ 



X 



Proof. First note that for any £g> J^-module M, there holds 

Res^Res.^.^^M = Res ^-i M = Res ^_i Res ^ M - 
Statement (i) is immediate from the easy facts 

This also shows that (i) holds with 1 + r in place of 1 — r. Then 

P^Mx-a^x-a^ = P l M x . ai , x . a P%M x = P l M X - ai ,x-a^S'Mx + PKe + ) = P\l x _ a% , x _ a fl' M , 

proves (ii). Statement (hi) is immediate from (ii) and the fact that P° s ,j^ is a K J^-module 
homomorphism. □ 

We say that the modules in a list are essentially distinct irreducibles if the nonzero 
modules in this list are distinct irreducibles. 

Proposition 5.7. Maintain the setup of §5.11 and assume A G If h 2 M\_ a ., i G [k\], 
and M\- au \- aj1 i < j, i,j G [k\], are essentially distinct irreducible KJ^^i-modules, 
then A 2 M\ is an irreducible KJ^ r -module. 

Proof. We work with the basis A 2 r' A of X 2 M\. 

Let i > 1 and assume A 2 M A _ ai is nonzero. We show that A 2 M A _ ai glues to M x _ a ^\_ ai 
as follows: given the assumptions, we can choose T,U G SYT(A) so that 

(1) T ai = r and there is an edge T^^T' with T' a . = r. 

(2) U^T and U ai = r. 

If s r _i G" RiC'u), then C' T ® C' v V r -\ is computed using the fourth case of ( 12"2"|) . Lemma 
15.61 (i) yields the hrst equality and the projection lemma yields the equivalence in the 
following 

P 1 M x _ a . >x _ ai i C T A C XT$-) = V I (^M A _ a .®M A _ a:1 +PMx- ai ®M x _ a X C T ® C^^f") 



s r _ie-R(c^), s r _ie-R(c^), 

A a . =r B a . =r 



^AT)(c' A yA(c' u y+ Yl v(B,u)(c' B ) j A(c' T y. 



s r -ieR(C' A ), Sr -ieR(C' B ), 

A a ,=r B a .=r 
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The equivalence is mod u(J£\- ai © £?x- ai © ^\-a x ® =^A-aJ- The final line is nonzero 
because {C' T ,) J A (C' U ) J appears in the left sum, U ^ T, and r A ©T A _ ai is a -K" -basis of 
Jz?\- a ®J£\- ai Q M X - a A-ai @ A similar (but easier) argument shows that p\~„ (C' T f\ 

C[/^p) ^ s nonzero in the case s r _i G R(C'jj). Thus since C^AC'jj G A 2 M A _ ai by Corollary 
Ml A 2 Mx- ai glues to M x - ai ,x- ai (i > 1). 

We next show that@ M A _ ai A _ a2 © A 2 M A _ ai glues to A 2 M A _ a2 . Since we can assume 
A 2 Mx-a 2 is nonzero, we can choose T,U G SYT(A) so that 

(1) T ai = r and there is an edge T<~^T' with T' = r. 

(2) C/ a2 = r, and C/ ^ V. 

If s r _i G" -R(C^), then (g) C^Vr-i is computed using the fourth case of ( 1221 . A careful 
application of the projection lemma shows that 

= - Yl M^r)(Q J A(Q J mod«A 2 ^ A _ a2 

A a2 =r 

The last line is nonzero because (C^/) J A(C[ / ) J appears in the sum, U ^ T', and A 2 r' A _ a2 is 
a i^o-basis of A 2 J?f A _ a2 . A similar (but easier) argument shows that p\ 2 ^^ {C' T AC^-^p-) 

is nonzero in the case s r _i G R{C[j). Thus since A G M\- ai ,x-a 2 © A 2 M A _ ai by 
Corollary 13. 3^ Mx-ai,x-a 2 © A 2 M A -ai glues to A 2 M A _ a2 . Note that this argument still 
works if A 2 Mx- ai = 0. 

Repeating the arguments of the previous two paragraphs, one shows that © 1<i<fcA M X - ai ,x 
iG{12} A 2 M A _ ai glues to M\ for j > 2, ®i< ! <j<fc A , M x 

©0ie{i2} ^ 2 Mx- ai 

i<2 

glues to A 2 M A _ a3 , etc., which shows that all the irreducible constituents of Res K ^ A 2 M A 
are contained in a single i^J^-irreducible. □ 

Proposition 5.8. Maintain the setup of §5. 1\ and assume A G If S'M\_ a ., i G [/c A ] 
and M A _ aiiA _ aj , * < 3i hj e [^a]; are essentially distinct irreducible KJ^-i-modules, 
then S'M\ is an irreducible KJrff r -module. 

Note that S'M\ does not necessarily have a multiplicity- free decomposition into KJ^-i- 
irreducibles, but the proof method explained in §5.11 still gives most of the proof. The 
f^^_i-irreducible Ke + may appear with multiplicity more than one, so it is handled 
separately. 

Proof. We work with the basis T x © T' A of M A <g> M A . 



5 Throughout this proof M A _ 0j)A _ 01 is understood as a XJ^_i-submodule of Res KJ g, A 2 M A . 
6 By definition, M A _ ai)A _ 02 = M A _ a3iA _ ai ; we work with the former here to keep notation more 
consistent with other parts of the proof of Theorem 15.11 



= r. 
r. 
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If k\ = 1, then Res Kj g, S'Mx — S'M\_ ai , so the result holds. Assume k x > 1. First 
we show that ilif\_ 0k ^ ) ^_ ai glues to Mx—ai,x—aj 

for z > j, (z, j) ^ (k\, 1), as follows: choose 

T,U e SYT(A) so that 

(1) T ak ^ = r, and if i ^ k\ then there is an edge T*~^T' with T' a . 

(2) U ai = r, and if j =fi 1 then there is an edge U<^U' with £7^ = 

Put x = Ct ® C'jj. We wish to show that 

is nonzero (the equality is by Lemma [5.61 (iii))- This is shown in three cases. 

The case i ^ k\ and j ^ 1: s r _i ^ R{Ct) and s r _i ^ R(C'u), so xV r -i is computed using 
the fourth case of (1251). There holds 



= £ n(A,T)fi(B,U)(C A ) J -(C' B ) J + KAT)n(B,U)(C' B ) J ■ (C, 



s r -i€R(C A ), s r -i€R(C A ), 

s r -ieR(C' B ), Sr -ieR(C' B ), 

A a ,=r, B a .=r A a -=r, B a .=i 



KAT)n(B,U)(C l A ) J .(C' B ) J + KATHB,U)(C' B ) J .(C 



A) > 



Sr -ieR(C' B ), s r -ieR(C' B ), 

A ai =r, B aj =r Aa j =r > Ba i =r 



where the first equivalence is by the projection lemma, the second is by Theorem 13.41 and 
the equivalences are mod uJfx- ai ® Jzf A _ ar The last line is nonzero because (C' T ,) J ■ {C' U ,) J 
appears in the left sum, the coefficients fi(A,T)fi(B,U) are nonnegative (Theorem 13. ip . 
and r A _ ai <g> r' A _ a . is a i^-basis of 3?x- ai ® &\-aj ■ 

The case i ^ k\, j = 1 (the i = k\, j ^ 1 case is similar): xV r -i is computed using the 
third or fourth case of ( I23p . A careful application of the projection lemma yields 

^(PM A _ a .®M A _ a . + Plh- a:j ®M x „ a X x ^jf) 

= ± »(AT)(C A ) J ■ (C'uY mod u^x-a^^x-a, 

s r -ieR(C A ), 

A ai =r 

The second line is nonzero because {Ct') j • (C'u) J appears in sum and r A _ ai eg) T' x _ a . is a 
i^o-basis of SCx-a* <8> -^a-o* • 

It follows from Proposition 14.61 (ii) that P s/] ^ x = Ct ■ C' v . Then by Lemma T5.6I (ii) and 
Corollary [531 P\ Ix _ a x ^ a P%m x x = C t • C' v , so P s ,^x G M A -a fcv A- ai Q S'M X . Hence the 
left-hand side of ( 15U1) being nonzero implies that Mx~a kx ,x- ai glues to M\- ai ,x- aj - 

Fix i £ [k\ — 1] and set v = A — dj. Now we show that M A _ afe iA _ 0j . glues to S'M V . 
Choose T,U e SYT(A) so that 
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(1) T ak ^ = r and there is an edge T*~~^T' with T' a . = r. 

(2) U ai = r and U ± T. 

This is possible since we can assume S'M V is nonzero, which is equivalent to |SYT(V)| > 1. 
Then CV • C' v V r -\ is computed using the third or fourth case of (I2"3"j) with • in place of ®. 
A careful application of the projection lemma yields the first equivalence below 

{C t ■ Cu^) = p 1 ^ ( ± T)(C A ) J ■ {& v y) 

s r _iG-R(C A ), 
A a .=r 

= ± v(A t)^,^ {(c' A y ■ (c'vY) mod uf s ,^ v ® se v ). 

s r -iei?(c*A), 

A„.=r 

The second equivalence is by Theorem 13.41 It follows from Lemma 15.41 and U ^ T' that 
the second line is nonzero. By an argument similar to that in the previous paragraph, 
CV • C[; = P° s , AIx (C T <g> C'u) E ® 3 < t Mx-a kx ,x- aj , hence 0^ M A _ 0feA jA _ . glues to S'M U . 

By an argument similar to the i — 1 case of the previous paragraph, Mx-a k ,x-ai glues 

tO S'Mx-a kx - 

Let X e C S'M\ be the isotypic component of Res^^ S'M\ of irreducible type Ke + 
and let X A := Hie[r-2] ker(mgj be an integral form of X e , where rriQ i : S"M A — > S'M X is 
right multiplication by Qi\ there holds K £g>A X a = X e . To complete the proof, it suffices 
to show that xJtf? r A A for any x G X A . If xJ?t? r C X A , then ResQ5 T ._ 1 (a;J^| u= i) is 
a direct sum of copies of the trivial Q5 r _i-module (where N\ u= i of an A-module Nx is 
defined to be Q ®a Aa, the map A — > Q given by u i->- 1). It follows that x3f? r \ u= \ is a 
direct sum of copies of the trivial Q5 r -module. But this is impossible since there are no 
copies of the trivial Q5 r -module in S'M x \ u =i- D 

5.3. Completing the proof. 

Proof of Theorem \5.1[ The proof is by induction on r. Given that the A^L^-irreducibles 
of the theorem are distinct, it follows from Propositions 15.31 15.51 15.71 and 15.81 that the 
iTJ^-modules in (l)-(4) are irreducible. The list of A'J^-hreducibles is complete be- 
cause Res K jjf r 2 K(J^. t 2 © J%r,2) is a faithful K3^ r% 2- module and all the AJ^-hreducible 
constituents of appear in the list. Also, the split semisimplicity of KM^p follows 
from the proofs of Propositions I5.3[ 15. 5[ I5.7[ and 15.81 since these work just as well over 
any field extension of K. We now must show that the irreducibles in the list are distinct. 

For this we apply Proposition 15.21 and refine the cases as follows: 
(la) Res K ^,_ 12 M x ^ i6[feA ], ie[M Mx-a^-b,, if |A n //| < r - 1. 

(lb) Res K ^ r l 2 M X ^ = (Bie[k x ye[kj, Mx-a^-b, © S'M V © A 2 M U © Ke+, where v = 

(ij)#(*,0 

A — afc = fi — bi and v ^ (r — 1). 
(lb') Res K ^ r _ i 2 M ir)j(r _ 1}1) = M( r _ 1))(r _ 2j i) © Ke + . 
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(2) Res^._ l2 yM A = ® 1<i<j<kx Mx- ai ,x- aj ®® ie[kx] S'M^ rM @Klf^\ for +A G 
# r , 2 , A^(r-l,l). 

(2') Res^_ lia S"M (r _ a ,i) = M (r _i )i(r _ 2 ,i) © S"%-2,i) © r > 2. 

(3) Res^^ 2 A 2 M A = 1<<<i<fcA Mx- ai ,x-a 3 © 0, e[M A 2 M A _ ai , for -A G # r , 2 , 
A^(r-l,l). 

(3') Res K ^ r _ h2 A 2 M (r „ 1A) %_ 1)i(r _ 2)1) © A 2 M (r _ 2jl) , r > 2. 

(4) Res^ r _ 12 Ke + -Ke + . 

Note that for r = 3, S'M^i) and A 2 M( li i) are zero in the right-hand sides of (2') and (3'), 
respectively. 

For r < 3, we check by hand that all these irreducibles are distinct. In particular, we 
must check that M(3),( 2) i) ^ S'M^a), which happen to have isomorphic restrictions to 

^2,2- 

Assuming that r > 3 we will show that this list of irreducibles does not contain repeti- 
tions by showing that the irreducibles have distinct restrictions to if J^_i j2 . We do this 
in two steps: 

(A) The K^ r _x 2 restrictions of any two irreducibles of a given type above are 
nonisomorphic. 

(B) The K M^-ip restriction of an irreducible of type (a) is not isomorphic to the 
KJtf r _i 2 restriction of an irreducible of type (/?), if a ^ (3. 

Claim (A) is straightforward: for example, to see that two irreducibles of type (la) are dis- 
tinct, suppose M is a if^ )2 -module of type (la) and Res x ^_ l2 M = © i6 m M v <?i-\) )V <?%) , 
for some u^' hr-1. The set of partitions {y^VJv^' : i,j G [2/], li/WuiA 7 ")] = r} consists 
of two partitions, call them A and fi. Then M = M\ tfJl - 

For claim (B), we can look at which KJ^-i^ restrictions have no occurrences of an 
irreducible of the form S'M U and which ones have at least one occurrence of an irreducible 
of the form S'M U , and similarly for the forms K 2 M V and Ke + . This yields the claim (B) 
for all pairs of types except (2) and (2'), (3) and (3'), and (lb') and (4) which are all easy 
to check directly. 

The part of the theorem about the decomposition of K(3ff! r 2 ® e ^ >2 )-modules into 
K ^^-irreducibles is immediate from the definitions in §4.41 □ 

Remark 5.9. It is possible that this proof would be easier using a Hecke algebra analog 
of Young's orthogonal basis (see [13]) instead of the lower and upper canonical bases. 
However, we believe it to be important to understand the action of J^ r ,2 on the lower and 
upper canonical basis of M AiA1 anyway. The canonical bases also have the advantage that 
all computations except the projections onto if^_i j2 -irreducible isotypic components 
take place over A[||r] rather than K or some extension of K. Moreover, once the results 
of §3.61 are in place, the only thing we need to know about the iS r -graphs T' x and r A are 
the edges corresponding to dual Knuth transformations; it is likely that a proof using 
a Hecke orthogonal basis would amount to showing the existence of certain dual Knuth 
transformations in a similar way. 
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6. SEMINORMAL BASES 

We recall the definition of a seminormal basis from [12] , observe that i^^^^-irreducibles 
have seminormal bases, and give combinatorial labels for the elements of these bases. 

Definition 6.1. Given a chain of semisimple .fT-algebras K = Hi C if 2 Q • • • Q H r and 
an if r -module N\, a seminormal basis of N\ is a if-basis B of N\ compatible with the 
restrictions in the following sense: there is a partition B = B^i U • • • U B^k such that 
N\ = Npi © • • • © N^k as if r _i-modules, where = KB^i. Further, there is a partition 
of each B„i that gives rise to a decomposition of N„i into if r _2-irreducibles, and so on, 
all the way down to Hi. 

If the restriction of an ifj-irreducible to is multiplicity-free for all i, then a semi- 
normal basis of an if r -irreducible is unique up to a diagonal transformation. 

A consequence of Theorem 15.11 and Proposition 15.21 is that the restriction of a KJ^ r 2 - 
irreducible to KJft-ip is multiplicity-free. Thus each i^J^^-hreducible M a , a G & r ,2, 
has a seminormal basis SN a that is unique up to a diagonal transformation. We adopt 
the convention to take the seminormal basis with respect to the chain KJ^fj 1 C • • • C 
KMj r l C KJtfj r , where J; = {si, . . . , and (for L C S) is the subalgebra of 
Jt?r : 2 generated by V s , s G L. 

For A,/i h r with £(X),£(fi) < 2, M\ © M M has a multiplicity-free decomposition into 
J^ 2 -modules (by Theorem 15. ip . Thus we can also define a seminormal basis SN AjM of 
M\ © to be the union of the seminormal bases of its i^^^^-irreducible constituents. 

We are interested in these seminormal bases primarily as a tool for constructing a 
canonical basis of a KJif r 2 -irreducible that is compatible with its decomposition into 
irreducibles at u — 1, as described in [2j §19]. Even though the irreducibles of KM'r i are 
close to those of K(J% t 2 © ^,2), the seminormal basis SN A /J of M A © M M using the chain 
KM 3 ^ C • • • C KJ^j r _ 1 C KJ%j r is significantly different from the seminormal basis using 
the chain K(je 1>2 © ^1,2) Q ■'• Q K(J%_ 1>2 © J^-1,2) C if(J^, 2 © J#, 2 ). Thus even 
though the representation theory of the nonstandard Hecke algebra alone is not enough 
to understand Kronecker coefficients, there is hope that the seminormal bases SNa,^ will 
yield a better understanding of Kronecker coefficients. 

Remark 6.2. The iO^-module Mu^i), (3,2,1) is irreducible and its KM§ restriction is 
not multiplicity-free. However, we suspect that K3^ r _i restrictions of f^^^-irreducibles 
are very often multiplicity-free and, if not, the multiplicities are small. 

6.1. Combinatorics of seminormal bases. For A, // h r, £(\),£([i) < 2, define a bijec- 
tion 

SYT(A) x SYT(/i) ^> SN A> „ 
inductively as follows. Maintain the notation of ([1]) for the outer corners of A and /i. 
In what follows let (T,U) G SYT(A) x SYT(/x) and i and j be such that T ai = r and 
17^ = r. Let Y\ be the tableau with entries 2c — 1, 2c in column c for each column of A of 
height 2. For convenience, we identify the basis SN A ijU with the corresponding subset of 
one-dimensional subspaces of M\ © M M . 
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(i) If A 7^ fl, set 



A— a 7 - j 



(ii) If A = /i, then set 



Ke + CS 2 M X if (T, U) = (Y\, Y\), 

OCX {T X -a t , U X - aj ) otherwise, 



where a^_^ (jU _ .(T,\_ ai , U X - a ) is interpreted as a seminormal basis element of 



M x - ai <8> Mx-a, C Res KJ ^_ 1 2 M A <g> M A if i = j, 
Mx-a,i ® Mx-aj C Res^_^ 2 5'M A if z < j, 
Mx-a,i <8 Mx-aj C Res x ^ r _^A 2 M A if i > j. 

Given Proposition 15.21 and Theorem 15.11 it is clear that ct A>Ai is a well-defined bijection. 



1 


2 


4| 


1 


3 


*l 


3 


5 


5 


2 


5 





Example 6.3. The seminormal basis element 0(3,2), (3,2) ^yl"^ 1 ; "fir^ J 1S a nonzero 

element of S"M( 3 ,2) H S"^(3,i) fl S"M( 2 ,i) fl M( 2 ),(i,i), where these are modules for KJ#j 5 , 
KJ#j 4 , KJt?j 3 , and KJtfj 2 , respectively. 

The next two tables partially describe the bijection 01(3,2), (3,2)! they give the KJifj s 
and i^J^j 4 -irreducibles that contain the seminormal basis element corresponding to each 
(T, £7) G SYT((3, 2)) x SYT((3, 2)), where row labels correspond to T and column labels 
correspond to U; the basis element just described is in bold. 
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E 


1 
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3J 


1 


3 


AJ 


1 
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ID 
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3 


5| 


4 


5 
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■5 
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5 




3 


4 




2 


4 
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2 


3| 


4 


■5 
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2 


4| 


3 


■5 








1 


3 


4| 


2 


■5 
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2 


5| 


3 


4 








1 


3 


5| 


2 


4 









5'M (3)2) S"M (3 , 2) S"M (3>2) S'M (3j2) S"M (3 , 2) 



A 2 M (3i2) S'M (3)2) S'M {3 , 2) 5'M (3) 2) S"M, 



(3,2) 



A 2 M (3i2) A 2 M (3j2) 5"M (3>2) S'M (3)2) S"M (3 , 2) 



A 2 M (3i2) A 2 M (3j2) A 2 M (3j2) S'M (3)2) S"M (3 , 2) 



A 2 M (3j2) A 2 M (3j2) A 2 M (3>2) A 2 M (3i2) Ke, 
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3J 
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H 


1 
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5 


4 


5 




3 


5 




2 


5 




3 


4 




2 


4 





£"^(3,1) S"^(3,l) 5"^(3,1) A^(3,l),(2,2) ^(3,1), (2,2) 

A 2 ^(3,l) S"-^(3,l) S ' M (3,1) ^(3,1), (2, 2) ^(3,1), (2,2) 

A 2 M (3jl) A 2 M ( 3,i) Ke + M (3 ,i),( 2 ,2) %,l),(2,2) 

^(2,2), (3,1) M (2, 2), (3,1) ^(2,2), (3,1) S' M (2,2) S' M (2,2) 



M (2,2), (3,1) ^(2, 2), (3,1) ^(2,2), (3,1) A 2 M( 2)2 ) Ke H 



7. ENUMERATIVE CONSEQUENCE 

Let C r = ^rjr[( 2r ) be the r-th Catalan number. Theorem 15.11 has the following corollary. 
Corollary 7.1. TTie algebra KJ^.^ has dimension ( 2 r ) — (^j) + |_§J + 2. 

Proof. It is well known that dim^(i^ ^ j2 ) — Cr and therefore dim.K(KS 2 J^ r ^) = ( C ' 2 +1 )- 
On the other hand, the list of irreducibles of KS 2 M' r ^ given in Proposition-Definition 14.21 
and the split semisimplicity of KS 2 M' r ^ imply that 

dim K (KS 2 ^ 2 ) = (^) 2 + £ (( /A 2 +1 ) 2 + ft)') > ( 31 ) 

Ao/i, ^(A)<2 
t{\)/{n)<2 

where / A = dim^(M A ) = |SYT(A)|. 

The list of -fT^^^-irreducibles from Theorem 15.11 and the split semisimplicity of KJ^ r ^ 
imply that 

&m K {KJ%. fl ) = £ (/a/,) 2 + £ ((( /A 2 +1 )- 1 ) 2 +(2 A ) 2 )+ L (32) 



At>/x, 



<(A)<2, A^(r) 



Taking the difference of the right-hand sides of ( IHTj) and ( 152"j) then yields the first of the 
following string of equalities. 

tim K (KJ% i2 ) = dim K (KS 2 JK,2) + E m <2,x^r){- 2 { h 2 1 )+ 1 ) 

= ( Cr 2 + ) ~~ X^(A)<2 f\ ~ J2i(\)<2 + (j2e(\)<2 l) + 1 

= ( a 2 +1 )-^-E,(A)< 2 /A + (LU + i) + i 
= (t)-( L |j) + LU+2. 

The second equality follows from dim^i^ S 2 J^.,2) = { C ' 2 +1 )i the third equality comes 
from counting the dimension of the split semisimple algebra Kjtf, 2 in two ways, and the 
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fourth from the fact that dim c (Ind p r triv) = X^(a)<2 /a> where P is the maximal parabolic 
subgroup (S r ) s \s l r i of S r . □ 
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